//deque 扩容机制
#include <iostream>
#include <deque>
using namespace std;

void printDeque(const deque<long> &d)
{
    for(const auto &elem : d)
    {
        cout<<elem<<" ";
    }
    cout<<endl;
}
int main()
{
    deque<long> d;
    for(int i=0;i<9;i++)
    {
        d.push_back(i);
    }
    for(int i=9;i<18;i++)
    {
        d.push_front(i);
    }

    printDeque(d);

    return 0;
}